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Abstract 

In this short note we give a ghmpse of homotopy type theory, a 
new field of mathematics at the intersection of algebraic topology and 
mathematical logic, and we explain Vladimir Voevodsky's univalent 
interpretation of it. This interpretation has given rise to the univalent 
foundations program, which is the topic of the current special year at 
the Institute for Advanced Study. 

The Institute for Advanced Study in Princeton is hosting a special pro- 
gram during the academic year 2012-2013 on a new research theme that 
is based on recently discovered connections between homotopy theory, a 
branch of algebraic topology, and type theory, a branch of mathematical 
logic and theoretical computer science. In this brief paper our goal is to 
take a glance at these developments. For those readers who would like to 
learn more about them, we recommend a number of references throughout. 

Type theory was invented by Bertrand Russell |20] . but it was first 
developed as a rigorous formal system by Alonzo Church [H |4l [5]. It now 
has numerous applications in computer science, especially in the theory of 
programming languages |19j . Per Martin-Lof |15l llll [131 114j . among others, 
developed a generalization of Church's system which is now usually called 
dependent, constructive, or simply Martin-Lof type theory; this is the 
system that we consider here. It was originally intended as a rigorous frame- 
work for constructive mathematics. 

In type theory objects are classified using a primitive notion of type, sim- 
ilar to the data-types used in programming languages. And as in program- 
ming languages, these elaborately structured types can be used to express 
detailed specifications of the objects classified, giving rise to principles of 
reasoning about them. To take a simple example, the objects of a product 
type A X B are known to be of the form {a,b), and so one automatically 
knows how to form them and how to decompose them. This aspect of type 
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theory has led to its extensive use in verifying the correctness of computer 
programs. Type theories also form the basis of modern computer proof 
assistants, which are used for formalizing mathematics and verifying the 
correctness of formalized proofs. For example, the powerful Coq proof as- 
sistant [B] has recently been used to formalize and verify the correctness of 
the proof of the celebrated Feit-Thompson Odd-Order theorem [7j. 

One problem with understanding type theory from a mathematical point 
of view, however, has always been that the basic concept of type is unlike 
that of set in ways that have been hard to make precise. This difficulty has 
now been solved by the idea of regarding types, not as strange sets (perhaps 
constructed without using classical logic), but as spaces, regarded from the 
perspective of homotopy theory 

In homotopy theory one is concerned with spaces and continuous map- 
pings between them, up to homotopy; a homotopy between a pair of contin- 
uous maps / : X — 7> y and g: X ^ y is a continuous map H : X x [0, 1] — )• y 
satisfying H{x,0) = f{x) and H{x,l) = g{x). The homotopy H may be 
thought of as a "continuous deformation" of / into g. The spaces X and Y 
are said to be homotopy equivalent, X ~ y, if there are continuous maps 
going back and forth, the composites of which are homotopical to the re- 
spective identity mappings, i.e. if they are isomorphic "up to homotopy". 
Homotopy equivalent spaces have the same algebraic invariants (e.g. homol- 
ogy, or the fundamental group), and are said to have the same homotopy 
type. 

Homotopy type theory is a new field of mathematics which interprets 
type theory from a homotopical perspective. In homotopy type theory, one 
regards the types as spaces, or homotopy types, and the logical constructions 
(such as the product Ax B) as homotopy-invariant constructions on spaces. 
In this way, one is able to manipulate spaces directly, without first having 
to develop point-set topology or even define the real numbers. Homotopy 
type theory is connected to several topics of interest in modern algebraic 
topology, such as oo-groupoids and Quillen model structures (see [E]); we 
will only mention one simple example below, namely the homotopy groups 
of spheres. 

To briefly explain the homotopical perspective of types, consider the 
basic concept of type theory, namely that the term a is of type A, which is 
written: 

a : A. 

This expression is traditionally thought of as akin to "a is an element of the 
set A." However, in homotopy type theory we think of it instead as "a is 
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a point of the space A." Similarly, every term f : A B is regarded as a 
continuous function from the space A to the space B. 

This perspective clarifies features of type theory which were puzzling 
from the perspective of types as sets; for instance, that one can have non- 
trivial types X such that {X X) = X + 1. But the key new idea of the 
homotopy interpretation is that the logical notion of identity a = 6 of two 
objects a, 6 : j4 of the same type A can be understood as the existence of a 
path p : a h from point a to point h in the space A. This also means that 
two functions f,g : A ^ B are identical just in case they are homotopic, 
since a homotopy is just a family of paths px '■ f{x) g{x) in B, one for 
each X : A. In type theory, for every type A there is a (formerly somewhat 
mysterious) type Id^ of identities between objects of A; in homotopy type 
theory, this is just the path space A^ of all continuous maps I ^ A from the 
unit interval. (See [SKIKIH].) 

At around the same time that Awodey and Warren advanced the idea of 
homotopy type theory, Voevodsky showed how to model type theory using 
Kan simplicial sets, a familiar setting for classical homotopy theory, thus 
arriving independently at essentially the same idea around 2005. Both were 
inspired by the prior work of Hofmann and Streicher, who had constructed 
a model of type theory using groupoids [9j. 

Voevodsky moreover recognized that this simplicial interpretation sat- 
isfies a further crucial property, which he termed univalence, and which is 
not usually assumed in type theory. Adding univalence to type theory in 
the form of a new axiom has far-reaching consequences, many of which are 
natural, simplifying and compelling. The Univalence Axiom thus fur- 
ther strengthens the homotopical view of type theory, since it holds in the 
simplicial model, but fails in the view of types as sets. 

The basic idea of the Univalence Axiom can be explained as follows. In 
type theory, one can have a universe U, the terms of which are themselves 
types, A : U, etc. Of course, we do not have U : U, so only some types are 
terms of U - call these the small types. Like any type, U has an identity 
type Id;^, which expresses the identity relation A = B among small types. 
Thinking of types as spaces, W is a space, the points of which are spaces; to 
understand its identity type, we must ask, what is a path p : A B be- 
tween spaces in lAl The Univalence Axiom says that such paths correspond 
to homotopy equivalences ^ ~ 5, as explained above (the actual notion of 
equivalence required is slightly different). A bit more precisely, given any 
(small) types A and B, in addition to the type 16.u{-^-,B) of identities be- 
tween A and B there is the type Y,(\{A,B) of equivalences from A to B. 
Since the identity map on any object is an equivalence, there is a canonical 
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map, 

ldu{A,B) ^Eq{A,B). 

The Univalence Axiom states that this map is itself an equivalence. At the 
risk of oversimplifying, we can state this succinctly as follows: 

Univalence Axiom {A = B) ~ (yl ~ i?). 

In other words, identity is equivalent to equivalence. 

Prom the homotopical point of view, this says that the universe U is 
something like a classifying space for (small) homotopy types, which is a 
practical and natural assumption. From the logical point of view, however, 
it is revolutionary: it says that isomorphic things can be identified! Mathe- 
maticians are of course used to identifying isomorphic structures in practice, 
but they generally do so with a wink, knowing that the identification is not 
"officially" justified by foundations. But in this new foundational scheme, 
not only are such structures formally identified, but the different ways in 
which such identifications may be made themselves form a structure that 
one can (and should!) take into account. 

Part of the appeal of homotopy type theory with the Univalence Axiom 
is the many interesting connections it reveals between logic and homotopy. 
Another remarkable aspect is that it can be carried out in a computer 
proof assistant, since type theory exhibits such good computational prop- 
erties (see [211 E] on the use of computer proof assistants in general). In 
practical terms, this means that it is possible to use the powerful, currently 
available proof assistants based on type theory, like the Coq system, to de- 
velop mathematics involving homotopy theory, to verify the correctness of 
proofs, and even to provide some degree of automation of proofs. 

To give just one example, in homotopy type theory one can directly 
define the n-dimensional sphere as a type, with its associated principles 
of reasoning. Moreover, for any type A one can define the homotopy groups 
TTn{A), again in a very direct way in terms of the identity type Id^ explained 
above. One can then reason directly in type theory, using the principles 
associated with these constructions, and prove for example that 7rn(5") = Z 
for n > 1 (as has recently been done by G. Brunerie and D. Licata at the 
Institute for Advanced Study, using the Univalence Axiom in an essential 
way) . Pinally, the proof can be formalized in a proof assistant and verified by 
a computer. In this way, one not only has new methods of proof in classical 
homotopy theory, but indeed ones which provide associated computational 
tools. 
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Voevodsky has christened this combination of homotopy type theory 
with the Univalence Axiom, implemented on a computer proof assistant, the 
Univalent Foundations program. It can be regarded as a new foundation 
for mathematics in general, not just for homotopy theory, as Voevodsky has 
shown by developing an extensive code library of formalized mathematics 
in this setting. Moreover, he is promoting more interaction between pure 
mathematicians and the developers of such proof assistants, as is occurring 
in the special year on Univalent Foundations at the Institute for Advanced 
Study. 

For those interested in contributing to this new kind of mathematics, it 
may be encouraging to know that there are many interesting open questions. 
The most pressing of them is perhaps the "constructivity" of the Univalence 
Axiom itself, conjectured by Voevodsky in [23] . It concerns the effect of 
adding the Univalence Axiom on the computational behavior of the system 
of type theory, and thus on the existing proof assistants. Another major 
direction, of course, is the further formalization of classical results and cur- 
rent mathematical research in the univalent setting. We expect that it will 
eventually be possible to formalize large amounts of modern mathematics 
in this setting, and that doing so will give rise to both theoretical insights 
and good numerical algorithms (extracted from code in a proof assistant). 

In this direction, together with Voevodsky, the last two authors are work- 
ing on an approach to the theory of integrable systems (using the new notion 
of p-adic integrable system as a test case) in the univalent setting. A pre- 
liminary treatment is the construction of the p-adic numbers is given in |17j . 
One of Voevodsky's goals (as we understand it) is that in a not too distant 
future, mathematicians will be able to verify the correctness of their own 
papers by working within the system of univalent foundations formalized in 
a proof assistant, and that doing so will become natural even for pure math- 
ematicians (the same way that most mathematicians now typeset their own 
papers in T^5]X). We believe that this aspect of the univalent foundations 
program distinguishes it from other approaches to foundations, by providing 
a practical utility for the working mathematician. 

Our goal in this announcement has been to give a brief and intentionally 
superficial glimpse of two closely related, recent developments: homotopy 
type theory and Voevodsky's univalent foundations program. At present, 
these subjects are still developing quite rapidly, and the current literature 
is (with few exceptions) highly specialized and, unfortunately, largely in- 
accessible to those without prior knowledge of homotopy theory and logic. 
One exception is the survey article [18] , which goes into much greater depth 
than the present article, while still being intended for a general mathemati- 
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cal readership; it also contains an introduction to the use of the Coq proof 
assistant in the univalent setting. See also [H [lOl [23] . 
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